FIG. 1 



Processor 



Memory 



Cache 
memory 



FIG. 4(a) 

mov SAR , start„adrs 



(Source) specify start address 
(Destination) specify start address register 



1 Transfer instruction 

FIG. 4(b) 

mov SR , size 



-(Source) specify size 
-(Destination) specify size register 

- Transfer instruction 



FIG. 4(c) 

mov CR , command 



(Source) specify command 
(Destination) specify command register 



1 — Transfer instruction 



FIG, 4(d) 

b31 



Command 
details 



Constant 



I— Increment value 
— Predictive prefetch command 

Predictive touch command 



LD(1) 



LD(2) 



FIG. 6(a) 



Address range 

A. 



Start line 



Line N ] | Line (IM+1) | 



Predicted - 
value 



-(Match)- 



Prefetch 



End line 



Line (IM+n) j 



Prefetch 



ST(1) 



ST(2) 



Line N 
* 



FIG. 6(b) 



Address range 

A 



Start line 



Line (N+l) 



End line 



Line (N+n) 



Touch 



Touch 



Predicted (Match)' 
value 



FIG, 7 




FIG. 8 




FIG. 12(a) 



I a in I b ill I c I ol Id I ol 



I a hi I b 111 I e HI Id i ol 



A 101 I S 101 I E 101 I C 111 



D Ul I B I 01 IE I 01 i D 111 



I D I 11 I A j 11 IE I 01 I D I 11 



D I 01 1 A I 01 I B 1 II I D I Ol 



^Access E 
^ Access C 
^Access D 
^Access A 
\ Access B 



FIG. 12(b) 



I a i n | b |i | I c loi Id i ol 



A I 1| I B 111 I E I1IWI I D 101 



^Access E 
^Access C 



~A~TT\ 



[T\ I c HI Id I ol 



Start iine 



FIG. 14(a) 

Address range 



ST(1) 



ST(2) 



Line (N+l) 



C flag 
set 

-(Match) ^- Predicted 
value 



End line 

I 

Line (N+k) 



Start line 

jL 



FIG. 14(b) 

Address range 

>v 



ST(1) 



ST(2) 

L 



Line N | | Line (N+l) | 



W flag 
set 

-(Match) * 



End line 

_J 

Line (N+k) 



FIG. 15 



(c setting process^ 




Derive immediateiy 
preceding line address 




Set C flag onto 
immediateiy preceding line 




FIG. 16 




Derive immediately 
preceding line address 




Set W flag onto 
immediately preceding line 




( ^Cleaning process^ 
| 590 0 
/ Loop 2: Start X 
1 51=0 to 15 I 

^ 5901 
| Specify SI ~| 

I S90 2 
/ Loop 2: Start X. 
[ Per way (0 to 3) j 

V S903 
| Read C flag | 

_S904 

C=l? 

0es S90 5 
y Loop 3: Start \ 
| Dj = (j=oto3) j 



FIG. 17 





j S923 

1 ^ Loop 4: End 



FIG. 18 



(^U flag updating process^ 




Set, to 1, U flag of way 
where hit occurs 



S62 



Read U flags of rest of ways 
within the set 




FIG. 19 



^Replacement processj 




Read U0-U3, N0~N3 
from selected set 



S93 



Way having W 
= 1 exists? 



no S94 



S92 




yes 






S95 


| | Select 1 of the way(s) | 



Replace 



Set flag initial value 



C End ) 



